A Review on Peer-to-Peer Grids Computing
Surendra Kumar Patel1, Anil Kumar Sharma1,
Gupteshwar Gupta2
1Department of I.T.
and Computer Application, Dr. C.V. Raman University, Kota, Bilaspur,
Chhattisgarh, India
2Department of
Mathematics, Govt. College Tilda, Raipur,
Chhattisgarh, India
*Corresponding Author Email: surendrapatelit2004@gmail.com,
sharmaanil.mail@gmail.com, gupta_gupteshwar@yahoo.co.in
ABSTRACT:
In recent years, peer-to-peer (P2P) grids
have emerged as a new powerful computing infrastructure which allows
participating peers or end users to share their resources in an efficient
manner. Peer-to-Peer Grid built around integration of technologies from the
Peer-to-Peer and Grid fields. Peer-to-peer (P2P) is a distributed network
architecture that provides resource sharing and collaboration between peers
that are equally privileged, equipotent participants without the need for a
central server or authority for coordination and control. While Grid systems
are applied in some large scientific computing centers in order to make full
use of the shared resources, such as computer CPUs, storage, data, software and
instruments in structured and secured manner. In this paper, we take some first
steps toward comparing and contrasting P2P and Grid computing then intends to
review the background, challenges, emerging trends, future prospects and the
potential for Peer-to-Peer Grids.
KEY WORDS: peer-to-peer Networks, peer-to-peer Grids,
Distributed Computing, Grid Computing
Grid and P2P are the two important
resource sharing systems at present. Grid systems are applied in some large
scientific computing centers in order to make full use of the shared resources,
such as computer CPUs, storage, data, software and instruments. Grid systems
are usually organized centrally or hierarchically in order to administrate the
participating resources effectively [1].
Although, P2P and grid have many common
characteristics such as dynamic behavior and heterogeneity of the involved
resources, P2P and grid systems exhibit essential differences. Grids employ
relative concentration and distributed resource administrative strategy in
order to allow access to all of the resources shared on the network. Grids are
trusted in the heterogeneous environment, as a special resource sharing model,
users have high security, confidentiality and reliability, but do not solve the
issue that nodes randomly join and live.
The emergence of fast wide-area
networks has moved distributed computing to a new area in which distributed
resources in a wide-area network are more closely coupled to provide a single
integrated platform for computing and data storage. Well-known examples are
Grid computing and peer-to-peer networks, which harness the computing power of
hosts in a network and make their under-utilized resources available to users.
Informally, peer-to-peer systems can be
described to be distributed systems in which all nodes are peers in the sense
that they have equal roles and responsibilities. The nodes in the distributed system have
identical capabilities and responsibilities, and all communication is
symmetric. Peer-to-peer systems are characterized by decentralized control,
large scale, and extreme dynamics of their operating environment. Peer-to-peer
systems are used for file-sharing (i.e., exchanging files between peers) and
file-storage (i.e., the peer-to-peer network is used as a distributed file
system) [2, 3].The peer-to-peer networks can also be used to harness the
computing power of hosts in a network, similar to SETI@home
or more elaborate systems like Condor [4] and Grid computing environments [5].
I.
P2P NETWORKING PARADIGM
The two primary types of network
architecture are client-server and peer-to-peer networks. In client-server
networks, a central server handles all security and file transactions while in
peer-to-peer networks; each machine shares its own resources and handles its
own security. The comparison of client-server and peer-to-peer architecture
models is given as fig.1
Fig.1 Client-server
and peer-to-peer Model
The primary advantage of P2P networks
is that all clients contribute and share their own resources and all peers are
both users and providers of resources. Hence in comparison to client–server
networks, P2P networks are more robust and scalable as there are no central
authorities or servers. The P2P overlay network consists of all the
participating peers as network nodes. There are communication links between any
two nodes that know each other: i.e. if a participating peer knows the location
of another peer in the P2P network, then there is a directed edge from the
former node to the latter in the overlay network. Based on how the nodes in the
overlay network are linked to each other, we can classify the P2P networks as
unstructured or structured.
A.
UNSTRUCTURED OVERLAYS
An unstructured overlay is an overlay
in which a node relies only on its adjacent nodes for delivery of messages to
other nodes in the overlay. Example message propagation strategies are flooding
and random walk [6]. Unstructured P2P systems do not maintain network structure
and establish links arbitrarily. Unstructured overlay designs of P2P systems
include Freenet, Gnutella, Fast Track, Fast Freenet, and Local Minima Search (LMS).
B.
STRUCTURED OVERLAYS
Structured Overlay is an architecture
in which nodes cooperatively maintain routing information about how to reach
all nodes in the overlay [7]. Structured overlay networks let the set of
cooperating peers act as a distributed data structure with well-defined
operations.
II.
GRID COMPUTING PARADIGM
A.
ARTCHITECTURE
Grids started off in the mid-90s to
address large-scale computation problems using a network of resource-sharing
commodity machines that deliver the computation power affordable only by
supercomputers and large dedicated clusters at that time. The major motivation
was that these high performance computing resources were expensive and hard to
get access to, so the starting point was to use federated resources that could
comprise compute, storage and network resources from multiple geographically
distributed institutions, and such resources are generally heterogeneous and
dynamic. Grids focused on integrating existing resources with their hardware,
operating systems, local resource management, and security infrastructure.
Grids provide protocols and services at
five different layers as identified in the Grid protocol architecture as in
Figure 2.
The
fabric layer, Grids provide access to different resource types such as compute,
storage and network resource, code repository, etc. Grids usually rely on
existing fabric components, for instance, local resource managers (i.e. PBS
[8], Condor [9], etc).
Fig.2
Grid Protocol Architecture
The
connectivity layer defines core
communication and authentication protocols for easy and secure network
transactions. The GSI (Grid Security Infrastructure) [10] protocol underlies
every Grid transaction.
The
resource layer defines protocols for
the publication, discovery, negotiation, monitoring, accounting and payment of
sharing operations on individual resources. The GRAM (Grid Resource Access and
Management) [11] protocol is used for allocation of computational resources and
for monitoring and control of computation on those resources, and GridFTP [13] for data access and high-speed data transfer.
The
collective layer captures interactions across collections of resources,
directory services such as MDS (Monitoring and Discovery Service) [12] allows
for the monitoring and discovery of VO resources, Condor-G [14] and Nimrod-G
[15] are examples of co-allocating, scheduling and brokering services, and
MPICH [16] for Grid enabled programming systems, and CAS (community
authorization service) for global resource policies.
The
application layer comprises whatever
user applications built on top of the above protocols and APIs and operate in
VO environments. Two examples are Grid workflow systems and Grid portals (i.e. QuarkNet e-learning environment [17], National Virtual
Observatory (http://www.us-vo.org), TeraGrid Science
gateway http://www.teragrid.org).
III.
RELATED WORKS
The
integration of P2P technology and grids improves the dynamicity and the
scalability of the grid, enhances the security of P2P, and eventually solves
the issue of the large-scale distributed, heterogeneous, dynamic resource
sharing. It is thus reasonable to combine grid and P2P to build a large scale,
highly dynamic knowledge repository which provides several ways to discover the
resources.
A.
COMPARING GRIDS AND P2P
Current Grids provide many services to
moderate-sized communities [18] and emphasize the integration of substantial
resources to deliver nontrivial qualities of service within an environment of
at least limited trust. For example, NASA’s Information Power Grid links
supercomputers at four NASA laboratories [19]. In contrast, current P2P systems
deal with many more participants (e.g., Limewire [20]
reports hundreds of thousands in Gnutella) but offer limited and specialized
services, have been less concerned with qualities of service, and have made few
if any
assumptions about trust.
a)
RESOURCES
In general, Grid systems
integrate resources that are more powerful, more diverse, and better connected
than the typical P2P resource. A Grid resource might be a cluster,
storage system, database, or scientific instrument of considerable value that
is administered in an organized fashion according to some well-defined policy.
This explicit administration enhances the resource’s ability to deliver desired
qualities of service and can facilitate, for example, software upgrades, but it
can also increase the cost of integrating the resource into a Grid. Diversity
in architecture and policy makes the publication of resource properties
important [21]. Explicit administration, higher cost of membership, and the
stronger community links within scientific VOs mean that Grids integrate not
only high-end. Resources: desktop systems with variable availability form a
major component of many contemporary Grids. However, the ensembles of all such
resources within a Grid are not treated as an undifferentiated swarm of global
scope. Rather, they are aggregated within administrative domains via
technologies such as Condor to create local resource pools that are integrated
into larger Grids via the same Grid protocols as other computational resources.
b)
SERVICES AND INFRASTRUCTURE
Many Grid communities use the open
source Globus Toolkit [20] as a technology base.
Significant effort has been channeled toward the standardization of protocols
and interfaces to enable interoperability between different Grid deployments.
The Open Grid Services Architecture (OGSA)[22] is such
an effort: it integrates Grid and Web services technologies to define a
service-oriented architecture
P2P systems have tended to focus on the
integration of simple resources (individual computers) via protocols designed
to provide specific vertically integrated functionality. Thus, for example,
Gnutella defines its own protocols for search and network maintenance.
Finally, the summarization of above
comparative and contrast over peer to peer and grids are as below table no.1:
Table 1
|
Feature |
Grid Computing |
Peer-to-peer |
|
Organization |
any |
Peers (by definition) |
|
Main purpose |
Resource Sharing ·
Computation ·
Storage ·
Data |
Content Sharing ·
Data |
|
Core Enabling Technology |
Resource Virtualization |
Distributed data search and retrieval |
|
Expectations for
security/reliability |
Medium/Medium |
Low/Low |
|
Sophistication of implementers /user |
High/Medium |
Low/Low |
|
Access requirements |
Read/Write/Execute |
Read |
|
Standardization |
Formal process led by the Global Grid Forum (GGF) |
De-facto standards from successful software , some
movement |
|
Feature |
Grid Computing |
Peer-to-peer |
|
Commercialisation ·
Of enabling
technology ·
Of resource usages |
Underway ·
Many companies ·
Some |
Problematic ·
Limited ·
Failed |
IV. CONCLUSION:
Peer to Peer grid technology has proven
that it is the best technology to work over the internet on commerce,
businesses, educations, science, researches, and many other projects by
eliminating the geographical and economical limitations of the resources. Since
P2P and Grid computing are both designed to fulfill the same objective for
harnessing and applying various resources across various organizations it will
be more useful if both technologies can be merged together to have absolute and
optimal benefits. This survey will help people understand the potential
benefits of P2P Grid in the research community and industry.
V. REFERENCES:
1.
Dong Chen, Guiran Chang, Xiuying Zheng, Dawei Sun, Jiajia Li, Xingwei Wang , A Novel
P2P Based Grid Resource Discovery Model, Journal of Networks, Vol. 6, No. 10,
October, 2011
2.
D. Clark. Face-to-face with peer-to-peer networking.
Computer, 34(1):18–21, Jan. 2001.
3.
S. Rhea, C. Wells, P. Eaton, D. Geels,
B. Zhao, H. Weatherspoon, and J. Kubiatowicz.
Maintenance-free global data storage. IEEE Internet Computing, 5(5):40–49,Sept./ Oct2001.
4.
M. J. Litzkow, M. Livny, and M. W. Mutka. Condor—A
hunter for idle workstations. In Proceedings of the 8th International
Conference on Distributed Computing Systems, pages 104–111, San Jose, CA, June
1988.
5.
I. Foster and C. Kesselman,
editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan
Kaufmann, San Fransisco, CA, 1999.
6.
J. Buford, H. Yu, E.K. Lua, P2P
Networking and Applications, Morgan Kaufmann, 2008, p. 415.
7.
John F. Buford, Heather Yu, X. Shen,
et al., Peer-to-peer networking and applications: synopsis and research
directions, in: Handbook of Peer-to-Peer Networking, c Springer Science
Business Media, LLC, 2010, http://dx.doi.org/10.1007/978-0-387-09751-0 1.
8.
B. Bode, D.M. Halstead, R. Kendall, Z. Lei, W. Hall, D.Jackson. “The Portable Batch Scheduler and the Maui
Scheduler on Linux Clusters”, Usenix, 4th Annual
Linux Showcase & Conference, 2000.
9.
D. Thain, T. Tannenbaum, M. Livny,
“Distributed Computing in Practice: The Condor Experience” Concurrency and
Computation: Practice and Experience, Vol. 17, No. 2-4, pages 323-356, February-April,2005.
10.
The Globus Security Team. “Globus Toolkit Version 4 Grid Security Infrastructure: A
Standards Perspective,” Technical Report, Argonne National Laboratory, MCS,
2005.
11.
I. Foster, C. Kesselman. “Globus: A Metacomputing
Infrastructure Toolkit”, Intl J. Supercomputer Applications, 11(2):115-128,
1997.
12.
J. M. Schopf, I. Raicu, L. Pearlman, N. Miller, C. Kesselman,
I. Foster, M. D’Arcy. “Monitoring and Discovery in a Web Services Framework:
Functionality and Performance of Globus Toolkit
MDS4”, Technical Report, Argonne National Laboratory, MCS Preprint
#ANL/MCS-P1315-0106, 2006.
13.
B. Allcock, J. Bester, J. Bresnahan, A. L. Chervenak, I.
Foster, C. Kesselman, S. Meder,
V. Nefedova, D. Quesnal, S.
Tuecke. “Data Management and Transfer in High
Performance Computational Grid Environments”, Parallel Computing Journal, Vol.
28 (5), May 2002, pp. 749-771.
14.
J. Frey, T. Tannenbaum, I.
Foster, M. Livny, and S. Tuecke.
“Condor-G: A Computation Management Agent for Multi- Institutional Grids,”
Cluster Computing, 5 (3). 237-246. 20
15.
R. Buyya, D. Abramson, J.
Giddy. “Nimrod/G: An Architecture for a Resource Management and Scheduling
System in a Global Computational Grid”, IEEE Int. Conf. on High Performance
Computing in Asia-Pacific Region (HPC ASIA) 2000.
16.
N. Karonis, B. Toonen, and I. Foster. MPICH-G2: A Grid-Enabled
Implementation of the Message Passing Interface. Journal of Parallel and
Distributed Computing, 2003.
17.
Y. Zhao, M. Wilde, I. Foster, J. Voeckler,
J. Dobson, E. Gilbert, T. Jordan, E. Quigg. “Virtual
Data Grid Middleware Services for Data-Intensive Science”, Concurrency and
Computation: Practice and Experience, 2005.
18.
Czajkowski, K., Fitzgerald, S.,
Foster, I. and Kesselman, C., Grid Information
Services for Distributed Resource Sharing. 10th IEEE Performance Computing in
Asia-Pacific Region (HPC ASIA) 2000.
19.
Foster, I., Kesselman, C. and Tuecke, S. The Anatomy of the Grid: Enabling Scalable
Virtual Organizations. International Journal of
High Performance Computing
Applications, 15 (3). 200-222. 2001.
20.
Fedak, G., Germain,
C., Néri, V. and Cappello,
F., XtremWeb : A Generic Global Computing System. Workshop on
Global Computing on
21.
Clarke, I., Sandberg, O., Wiley, B. and Hong, T.W., Freenet: A Distributed Anonymous Information Storage and
Retrieval System. International Workshop on Designing Privacy Enhancing
Technologies, Berkeley, CA, USA, 2000, Springer-Verlag.
22.
Foster, I. and Kesselman, C. Globus: A Toolkit-Based Grid Architecture. Foster, I. and Kesselman, C. eds. The Grid:
Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1999, 259-278.
Received on 15.02.2013 Accepted on 01.03.2013
Modified on 05.03.2013 ©A&V Publications all right reserved
Research J. Science and Tech 5(3): July- Sept., 2013 page 291-294